CLAIMS 



I claim: 

1. A method for executing an operation upon a linked data 
structure having at least one element, the method comprising the 
steps of: 

(a) performing a first set of operation tasks in a first 
phase, the first set of operation tasks operable to 
effect a first set of element state transitions; 

(b) developing a second set of operation tasks, the second 
set of operation tasks operable to effect a second set 
of element state transitions, the second set of 
element state transitions being distinct from the 
first set of element state transitions; and 

(c) performing the second set of operation tasks in a 
second phase. 

2. The method of claim 1 wherein the first set of operation 
tasks includes navigating existing data structure links. 



29 



3. The method of claim 1 wherein the step of developing a 
second set of operation tasks further comprises developing 
pointers to the data structure, the pointers being used in the 
step of performing the second set of operation tasks in a second 
phase . 

4. The method of claim 1 wherein operation tasks of the second 
set of operation tasks are performed atomically. 

5. The method of claim 1 wherein the step of developing a 
second set of operation tasks further comprises developing the 
second set of operation tasks as a list. 

6. The method of claim 5 wherein the list further comprises a 
first in last out list. 

7. The method of claim 1 wherein the step of developing a 
second set of operation tasks further comprises a step of 
performing a conflicts check for the operation. 
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1 8. The method of claim 1 wherein the first set of element 

2 state transitions further comprises: 

3 (a) a valid state to a pending delete state transition; 

4 (b) a pre-associated state to a pending insert state 

5 transition; and 

6 (c) a pending insert state to a hidden state transition. 

|| 9o The method of claim 1 wherein the second set of element 

y|| state transitions further comprises: 

■^4 

© (a) a pending insert state to a valid state transition; 

l|4 (b) a pending delete state to an invalid state transition; 

?5 (c) a hidden state to an invalid state transition; 

^6 (d) a pending delete state to a valid state transition; 

if (e) a hidden state to a pending insert state transition; 

' 8 and 

9 (f) a pending insert state to an invalid state transition. 
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